TROPICAL QUADRICS THROUGH THREE POINTS 
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Abstract. We tropicalize the rational map that takes triples of points in the projective 
plane to the plane of quadrics passing through these points. The image of its tropicalization 
is contained in the tropicalization of its image. We identify these objects inside the tropical 
Grassmannian of planes in projective 5-space, and we explore a small tropical Hilbert scheme. 



1. Introduction 

Given three points x = (xo-.x1.x2), V = (2/o : 2/i : 2/2) and z = (zo-.z1.z2) in the projective plane 
P 2 over a field K, we are interested in the space L x>ytZ of all homogeneous quadrics that 
vanish at x, y and z. By definition, the vector space L x<y}Z is the kernel of the 3x6 matrix 

(Xq x\ x\ X§X\ X0X2 XiX 2 \ 

yl yl yl ym 2/02/2 ym ■ 
222 I 

Z Q Z 1 Z 2 ZqZi ZqZ2 Z\Z2 j 

This defines a rational map which is a morphism on the open set of non-collinear triples: 

$ : P 2 x P 2 x P 2 — ► Gr(3, 6) C P 19 

Algebraically, the map $ is given by evaluating the twenty 3x3 minors of the matrix (JTJ). 
This note concerns the tropicalization of the map $. We study the following inclusions 

(2) image (trop($)) C trop (image ($)) C trop(Gr(3, 6)) C TP 19 . 

In general, naive tropicalization does not commute with morphisms; accordingly, we will see 
that the inclusions in (J2D are both strict. We know from [HI §5] and [21 Table 2] that the 
tropical Grassmannian trop(Gr(3, 6)) has a coarsest fan structure, which is represented as a 
3-dimensional polyhedral complex with 1005 maximal polytopes, namely 990 tetrahedra and 
15 bipyramids, which is homologically a bouquet of 126 3-spheres. With the help of GFan [3], 
we computed the two nested sub complexes on the left in ([2]) and we found that they are also 
pure of dimension 3. The main point of this note is to furnish the combinatorial descriptions 
of these polyhedral complexes which are summarized in Proposition 13.11 and Theorem 13.41 

Many studies in tropical geometry [3] concern curves passing through given points in the 
plane TP 2 . Our results complement these by offering a precise analysis of the plane of conies 
passing through three points, as in Figure [TJ and how that plane depends on the points. 

Our results on ([2D will be stated and derived in Section 3. In Section 2, we warm up by 
solving the same problem for two points in P 2 , where we obtain the tropical Hilbert scheme 
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discussed in [1, §6.2]. Note that the case of four points in P 2 was already treated in [6,, §6]. 





















Figure 1. The plane Lx yz of conies passing through three points X, Y, Z G TP 2 . 



2. Two Points 

Given two distinct points x = (x :xi:x 2 ) and y = (y :yi:y 2 ) in the projective plane P 2 over 
a field K, there is a four- dimensional space L x>y of quadrics that vanish at x and y, namely 



(3) 



kernel 



2 2 2 
Xq X-y X<2 X(jX\ XqX 2 X\X 2 

Vl Vl Vl 2/o2/i 2/02/2 2/12/2 
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This defines a rational map which takes pairs of points into the Grassmannian: 

$:P 2 xP 2 — ► Gr(4, 6) C P 14 

The map \I> blows up the diagonal in P 2 xP 2 . The closure of its image is isomorphic to the 
Hilbert scheme of two points in P 2 . That is, image = Hilb2(P 2 ) is a smooth 4-dimensional 
subvariety of the 8-dimensional Grassmannian Gr(4, 6). Representing points in Gr(4, 6) by 
their dual Plucker coordinates, the map \1/ is given algebraically by evaluating the fifteen 
2x2- minors of the matrix in Q. Grobner-based implicitization of \1/ yields the prime ideal 

h = (P03P15+P13P34, P03P24+P04P45, P03P25+P34P45, P04P13+P03P35, P04P15-P34P35, P04P25-P24P34, 
P13P24 - P35P45, P13P25 ~ P15P45, Pl5^24 - ^25^35, P0lP02 - P% 5 + ^34; P0lPl2 + v\i ~ P\^ 
P02P12 ~ Viz + PL P03P23 - pIa + P04P35, P04P14 ~ P34 + ^03^45 , P05P15 ~ Ph ~ P13P45, 
P05P25 - P24P35 - P45, P13P23 + PUP35 ~ Ph ~ P13P45, P14P24 - P24P35 + P23P45 - P45, 
P01P04-P03P05-P03P34, PoiP23~PuP34+P05P35, PoiP24+P05P45+P34P45, PoiP25+Pl4P45+P35P45, 
P02P03-P04P05+P04P34, P02P13+P05P35-P34P35, P02P14+P23P34+P05P45, P02P15+P23P35+P35P45, 
P03P12+P14P34-P34P35, P03P14-P01P34+P03P35, P04P12+P23P34-P34P45, P04P23+P02P34+P04P45, 
P05Pl2+P23P35-Pl4P45, P05Pl3+Pl3P34+P0lP35, P05P14-P34P35+P01P45, P05P23+P02P35+P34P45, 
P05P24-P24P34+P02P45, P05P34~P04P35+P03P45, Pl2Pl3-Pl4Plb+PlbP35, P12P24+P23P25-P25P45, 
Pl3Pl4+P0lPl5+Pl3P35, Pl4P23+Pl2P34-P35P45,Pl4P25-P25P35-Pl2P45,Pl5P23+Pl2P35-Pl5P45, 
Pl5P34~Pl4P35+Pl3P45 , ^23^24+^02^25+^24^45 , P25P34~P24P35+P23P45 ) • 

This is the ideal of the embedding of Hilb2(P 2 ) via \I/ as a subscheme of degree 21 in P 14 . 

We identify the tropicalization of Gr(4, 6) with the space of tree metrics on six taxa [3 
§2.4]. The taxa are the quadratic monomials. Combinatorially, this is a simplicial complex 
with 25 vertices, 105 edges and 105 triangles. The 25 vertices are the splits: trees with one 
internal edge. The tropicalization of ^ is a piecewise-linear map into that tree space: 

trop(tf) : TP 2 x TP 2 — > trop(Gr(4, 6)) C TP 14 . 

The coordinates of this map are the 15 tropical 2x2-minors of the 2x6- matrix in ([3]): 

trop(^)(X, Y) = (max(2X +2Yi, 2X,+2X ), . . . , max(X +X 2 +Y 1 +Y 2 , X 1 +X 2 +Y +Y 2 )). 

We regard its image as a "combinatorial Hilbert scheme" that parametrizes pairs of points 
in TP 2 by the quadrics that pass through them. We have the following strict inclusions: 

, . Hilb 2 (TP 2 ) := image (trop(^)) 

^ ' C trop(Hilb 2 (P 2 )) = trop(image(^)) C trop(Gr(4, 6)) C TP 14 . 

Working modulo the common lineality spaces, the Hilbert schemes in (J3J) are one- dimensional 
complexes. These graphs are geometrically embedded, but not as subcomplexes, inside the 
two-dimensional simplicial complex trop(Gr(4, 6)). Alessandrini and Nesci argued in [Tj §6.2] 
that Hilb2(TP 2 ) is a cycle of length six. The following proposition extends their findings. 

Proposition 2.1. The tropicalized Hilbert scheme trop(Hilb2(P 2 )) is the graph with 16 nodes 
and 30 edges depicted in Figure® The outer 6-cycle is the subgraph Hilb 2 (TP 2 ). The labeling 
of the graph describes its embedding in the space of trees on six taxa and is explained below. 
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A 

Figure 2. Tropicalization of the Hilbert scheme of two points in P 2 

We proved Proposition 12. II by applying the software GFan [3] to the ideal I 2 and by carefully 
analyzing the output of that computation. We now discuss the outcome of that analysis. 

The graph trop(Hilb2(IP 2 )) has 16 nodes. Twelve of the nodes are also nodes in the space of 
trees, trop(Gr(2, 6)), so they correspond to splits of the set of taxa {x 2 ,, x 2 , x 2 , x Xx,x x 2 , Xix 2 }. 
Up to the action of the symmetric group ©3 by permuting the coordinates of P 2 , there are 

(1) three splits like { {x 2 ,, x\} , {x 2 ,, x Xi, x x 2 , xix 2 } }, 

(2) three splits like { {x^, x\x 2 } , {x 2 , x 2 , xqXi, xox 2 } }, 

(3) three splits like { {xqXx, xqx 2 } , {xq, x 2 , x|, X1X2} }, 
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(4) three splits like { {xq, XoXi, x\ } , xqX2, ^1^2} }■ 

The nine trees with one split in (l)-(3) have one cherry, or set of edges paired together. We 
represent that tree by drawing the cherry pair as a thick black segment in the corresponding 
vertex label of Figure [2J The three trees in (4) are 3-3 splits so they have no cherry. They 
appear alternatingly on the outer 6-cycle in Figure EJ where they are drawn by a long segment 
across a triangle. The other three nodes on the outer 6-cycle are trees with two interior nodes: 

(5) three split pairs like {{{x^, xqX2} ) {x\ , x%, XoXi, £1X2}}, %i%2},{xo, £ 2 > XoXi, £0X2}}}. 
Finally, there is one special node that lies in the relative interior of a triangle in trop(Gr(2, 6)): 

(6) the unique trivalent snowflake tree with cherries {xq? %i%2}, {xf, £0^2} and {x 2 ,, xqXi}. 

The graph trop(Hilb2(P 2 )) has 30 edges. Twelve are interior to triangles of trop(Gr(2, 6)), 
so they correspond to trivalent trees. Six of those are the edges of type (4-5) that form the 
outer 6-cycle. The others are the three (2-6) edges adjacent to the snowflake tree, and the 
three (2-5) edges that appear as the longest edges in Figure [2j The remaining 18 edges of 
trop(Hilb 2 (P 2 )) are also edges of trop(Gr(2, 6)), so they correspond to trees with two interior 
edges. Those edges are three (l-2)s, six (l-3)s, three (l-4)s, three (2-3)s, and three (3-4)s. 

The tropical map trop(\l/) amounts to a double cover of the 6-cycle Hilb2(TP 2 ). To see 
this, we note that the Newton polytope NP(\E') of the rational map as defined in [5J (3.38)] 
is a centrally-symmetric 12-gon. Namely, NP(\1/) is the Minkowski sum of the 15 Newton 
polytopes of all 2x2-minors of the 2x6- matrix Q, and these are line segments that lie in a 
common plane and involve six distinct directions. According to [5, Theorem 3.42], trop(\I / ) 
is linear on each of the twelve cones in the normal fan of NP(\E f ). The 12-gon formed by 
these cones is mapped onto Hilb2(TP 2 ) by looping twice around the outer 6-gon in Figure [2j 

3. Three Points 

Guided by the above results for the two-point map we now investigate the three-point 
map We write ^3 for the homogeneous prime ideal that represents the image of $. The 
following proposition summarizes basic facts about the variety V(I 3 ) = image($) C Gr(3, 6). 

Proposition 3.1. The projective variety V{I^) has dimension 6 and degree 57. Its ideal I 3 is 
minimally generated by 62 homogeneous quadrics in the 20 Pliicker coordinates Pijk- Among 
these are 35 quadrics that vanish on the Grassmannian Gr(3,6) C P 19 . The corresponding 
tropical variety trop(^(/s)) in TP 19 , with its Grobner fan structure and taken modulo the 
lineality space, is a 3- dimensional polyhedral complex with f-vector (1095, 6621, 12830, 7649). 

Example 3.2. The quadrics P045P145 - P013P245 - Pus and P025P145 - P134P245 - P015P245 + 
P235P345 are among the 27 generators of the image of ^3 in the coordinate ring of Gr(3, 6). □ 

There is a natural morphism from the Hilbert scheme Hilb3(P 2 ) onto our variety V(Is). 
However, unlike in Section 2, this is not an isomorphism. Geometrically, the morphism from 
the Hilbert scheme contracts all triples of points that lie on the same line. The singular locus 
of V{I%) is a projective plane P 2 , namely, it is the image of all collinear triples in Hilb3(P 2 ). 
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The Grobner fan structure on the tropical variety in Propsition 13.11 is not simplicial: 
among the 7649 three-dimensional polytopes, 876 have five vertices (105 bipyramids and 773 
Egyptian pyraminds), 27 have six vertices (all triangular prisms), and 12 have seven vertices 
(two types). The number of ©3-orbits of facets of trop(image($)) = trop^^)) is 1318. 

Our results are summarized in Theorem 13.41 The role of the graph in Figure [2] is now 
played by the 3-dimensional complex with 7649 facets. It is obviously too big to be fully 
displayed here. Instead, we shall now focus on the leftmost complex in (j2J). The tropical 
morphism trop(<&) is a piecewise linear map. As shown in [5J §3.4], its domains of linearity 
are the normal cones of the Newton polytope. We begin by computing this Newton polytope. 

Lemma 3.3. The Newton polytope q/$ is A- dimensional and has f-vector (504, 1056, 684, 132) . 

The polytope NP($) plays the same role as the 12-gon NP(\I/) in Section 2. The 504 
vertices of NP($) correspond to distinct types of three labeled points in TP 2 , where the type 
is the cell of Trop(Gr(3, 6)) that contains the plane of quadrics through these points. The 
map <3> is invariant under permuting the three points x, y and z, and this reduces the number 
of image cones to 504/6 = 84. These 84 cones in TP 19 are grouped into 17 orbits of size 
six with respect to the common symmetry group ©3 of I3, V{I$) and Trop(K(/3)). Those 
symmetries correspond to permuting the indices 0, 1 and 2 of the coordinates on P 2 or TP 2 . 

Table 1. The 17 generic types of triples in TP 2 and their planes of conies 



Type 


Orbit Size 


Valency 


(*i, 


x 2 ) 


(Yi,Y 2 ) 


Plane Lx,y,z 


1 


12 


6 


(4, 


3) 


(3,-1) 


FFFGG 


2 


36 


5 


(6. 


5) 


(3,-1) 


EFFG 


3 


36 


5 


(4. 


5) 


(2,-1) 


FFFGG 


4 


36 


4 


(6. 


7) 


(2,-1) 


EFFG 


5 


36 


4 


(8. 


6) 


(5,1) 


EFFG 


6 


36 


4 


(5. 


8) 


(-1,5) 


EEFG 


7 


36 


4 


(5, 


6) 


(2,1) 


EEFF(a) 


8 


36 


4 


(3, 


7) 


(-1,2) 


EEFG 


9 


36 


4 


(6. 


5) 


(4,2) 


EEFF(a) 


10 


36 


4 


(5. 


6) 


(3,1) 


EFFG 


11 


36 


4 


(6, 


5) 


(5,2) 


EFFG 


12 


36 


4 


(4, 


6) 


(2,3) 


EEFF(a) 


13 


12 


4 


(5, 


3) 


(3, -2) 


EEEG 


14 


18 


4 


(3- 


6) 


(1,3) 


EEFF(b) 


15 


18 


4 


(3- 


6) 


(2,3) 


EEFF(b) 


16 


36 


4 


(3. 


5) 


(2,1) 


EEFG 


17 


12 


4 


(2, 


3) 


(3,1) 


EEEG 



Given three points X = (X Q , X\, X 2 ), Y = (Yq, Yx, Y 2 ) and Z = (Zq, Z\, Z 2 ) in the tropical 
projective plane TP 2 , we write Lx,y,z f° r the tropical 2-plane in TP 5 determined, as in 
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\ EEFFa 
\ X* 

\ EFFG\ 

EEFG \ 
■ \ 
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/ /EEFFa / 

/ X 

// ^7 EEFG 
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/ / / EEFFb 
/ / /• 






\ \ EFFG 
\ \ * 

EFFG \ \ 



Figure 3. Partition of the (Zi, Z 2 )-plane obtained by X = (0, 0) and Y = (2, 3). 

(3.44)] or [7, §2], by the tropical Pliicker vector trop($)(X, Y, Z) G trop(Gr(3, 6)) C TP 19 . 
Geometrically, Lx,y,z is the tropical plane whose points are the tropical quadrics that pass 
through the points X, Y, Z. Our picture of this in Figured] is reminiscent of [6j Fig. 19]. 
Our main result is the classification of the 17 types of configurations of triples of points. 

Theorem 3.4. Precisely 48 of the 1005 generic 2-planes in TP 5 arise as Lx,y,z f or some 
triple X,Y,Z e TP 2 . This covers six of the seven symmetry classes. TableUl summarizes 
the correspondence between the 17 types of triples and the 6 combinatorial types of 2-planes. 

We proved this theorem by explicit computations. We shall explain our method and how 
to read Table [TJ For each of the 17, types we list a representative configuration. Here we 
break the symmetry by setting Xo = Yq = Zq = and by fixing the third point to lie at 
the origin, i.e. Z = {Z^Z-i) = (0,0). For each configuration, the first point X = (JTi, X2) is 
listed in the fourth column, and the second point Y = (Yi, Y 2 ) is listed in the fifth column. 

The second column, "Orbit Size" , lists of the cardinality of the orbit of the configuration 
under permuting both points and coordinates. The sum of the 17 orbit sizes is 504, the 
total number of vertices of NP($). The third column, "Valency", lists the number of edges 



8 



SARAH B. BRODSKY AND BERND STURMFELS 



of the Newton polytope NP(<E>) that are adjacent to the given vertex. Equivalently, this is 
the number of linear inequalities needed to characterize the configurations of the type in 
question. For instance, there are six such linear inequalities for type 1: 

(5) X x > X 2 , X x > Y h Y 2 < 0, X 2 + 2Y X > 2X 1} 2X 2 + Y X > 2X 1} X 2 + Y 1 + Y 2 > X x . 

One solution is {X = (4, 3),Y = (3,-1)}. A solution is equivalent, in the sense that the 
plane Lx,y,z is in the same maximal cone of trop(Gr(3, 6)), if and only if the six inequalities 
in (JS]) are satisfied. The solution set of §5§ is the cone over a bipyramid. The corresponding 
vertex figure of NP($) is a cube. The vertex figures for types 2 and 3 are Egyptian pyramids. 
All other 14 types of vertices are simple, so those vertex figures of NP($) are tetrahedra. 

One way to visualize the partition of K 4 into 504 normal cones to NP($) is to intersect 
this normal fan with the 2-dimensional affine space obtained by also fixing the second point 
Y = (Yi,Y 2 ) at a particular location. For instance, in Figure [3] we fix Y = (2,3), and we 
allow X = (Xi,X 2 ) to vary over the plane. The regions of equivalence are convex polygons. 
On each polygon, the plane of conies Lx,y,z has a fixed combinatorial type in trop(Gr(3, 6)). 

The tropicalization of Gr(3, 6) has seven @6-orbits of maximal cones. The interior of each 
corresponds to a distinct type of plane in TP 5 . These types were classified in [HI §5] and 
given the names EEEE, EEFF(a), EEFF(b), EFFG, EEEG, EEFG, and FFFGG. See 
Figure 1] for a diagram that shows these seven planes. In the last column of Table [U we see 
that EEEE is the unique type that does not arise as Lx,y,z for any triple X, Y, Z in TP 2 . 
The other six types arise as planes of conies through three points, as also seen in Figure [31 

Each tropical plane consists of bounded and unbounded faces. These are dual to the 
interior cells and boundary cells of a matroid subdivision of the second hypersimplex [TJ. Each 
cell is indexed by a matroid of rank 3 on the ground set {1, 2, 3, 4, 5, 6}. Intersecting a generic 
tropical plane in TP 5 with the six tropical hyperplanes at infinity gives a tree arrangement 
consisting of six trees with five leaves each. A detailed description of the correspondence 
between tropical planes and tree arrangements is given in [2J §4]. For our planes Lx,y,z that 
arise from triples X,Y, Z G TP 2 , we can construct the corresponding arrangement of six 
trees by removing in turn each of the six monomials {UQ,Uf,U 2 ,UoUi,UoU 2 ,UiU 2 } from the 
defining equation of the conic. In other words, each of the six trees represents a line in TP 4 . 
That line is a tree which parameterizes conies with five fixed terms that pass through the 
three given points. These trees are similar to Fig. 19] but have only five taxa. 

Now we explain how we constructed Table [TJ We first computed the Newton polytope 
NP($) using Gf an, and we picked a representative in each maximal cone of its normal fan. 
Up to symmetries, these are the 17 displayed configurations X = (X X ,X 2 ), Y = (Y x , Y 2 ), Z = 
(0,0). For these we calculated the corresponding vectors of tropical Pliicker coordinates 

(trop($))(X,F,Z) = (P 12,P013,P014,---,P245,P34 5 ) £ R 2 °. 

For each of the six indices, we consider the restricted vector of Pliicker coordinates involving 
that index. For instance, for index "0", corresponding to the monomial Uq, this is the vector 

(-P012? -P0135 -P014, -P0235 -P024, -fW)- 
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This vector represents the pairwise distances in a phylogenetic tree with taxa {1,2,3,4,5}. 
This is the first among the six trees that represent the plane L x ,y,z, in its guise as a 3-tree 
[5j (3.44)]. At this point, the last column in Tabled] can simply read off from [2J Table 2]. 
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